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User cross- 
connection 
request 



Splitting the 
request into 
lower data rate 
stream (AU-3) 



Create a list of II 

stage Clos block 




Sort this list .by: 

1 . II to III stage link occupation 
(more free is first) (Note: III stage 
Clos Block is request dependent). 

If there are more II stage with the same 
priority, than the further rule is: 

2. I to 11 stage link occupation (more 
free is first) (Note: I stage Clos 
Block is request dependent). 



Use the first element 
of the list that satisfy 
the request- (I to II and 
II to III stage link fircc) 



hi 



MONODIRECTIONAL 
connection 





Route only in the III 




stage Clos Block 



Opening on 
III stage 



Yes 



Choose among 
then one based on 
the priority list 



Opening on 
the II stage 



J 



Use the first element of the list 
that satisfy the request (I to II 
and II to in stage link free) 



Opening on 
the 1 stage 



Fig 8 
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First wc consider every n-branch BROADCAST connection 
like a series of n-MONODBRECTIONAL connections (this 
only for BROADCAST connection opened on I and U stage. 



Then we consider every AU-3 
components of each cross-connection 



For each I stage Clos block v/e calcolate the sum of 
outgoing used AU-3. We create a list of such blocks 
ordered according to this sum (decrescent order). 
If there are more then one I stage Clos block with the 
same value, weprder them by considering the sum of 
incoming AU-3 components used (decrescent order). 




We take the first element 
of the list so prodeced 



We route all MONODIRECTIONAL connections 
(of this I stage Clos block) starting from the 
lowest input (using the normal routing algorithm). 



We route all BROADCAST connections (of this I 
stage Clos block) starting from the lowest input 
(using a modified routing algorithm). 



We delete the first 
element of the list 



Now wc have to 
determine which I stage 
Clos block to start with 
re-arrangement 




This modified routing 
algorithm will choose, first, 
the II stage Clos block that 
allows to place the highest 
number of BROADCAST 
branches. In case we find 
many of such blocks we 
discriminate by taking in 
account the one with a lowest 
number of AU-3 used. We 
repeat this operation until wc 
have place all BROADCAST 
branch. 



Fig 12 



